Ordering graphs with large eccentricity-based topological indices
نویسندگان
چکیده
Abstract For a connected graph, the first Zagreb eccentricity index $\xi _{1}$ ? 1 is defined as sum of squares eccentricities all vertices, and second _{2}$ 2 products pairs adjacent vertices. In this paper, we mainly present different universal approach to determine upper bounds respectively on indices trees, unicyclic graphs bicyclic graphs, characterize these corresponding extremal which extend ordering results in (Du et al. Croat. Chem. Acta 85:359–362, 2012; Qi Discrete Appl. Math. 233:166–174, 2017; Li Zhang Comput. 352:180–187, 2019). Specifically, n -vertex trees with i -th largest for up $\lfloor n/2+1 \rfloor $ ? n / + ? compared three 2012), j n/2-1 ? 2n/5+1 5 two (Qi 2017), n/2-2\rfloor 2n/15+1\rfloor 15 (Li 2019), where $n\ge 6$ ? 6 . More importantly, propose kinds functions eccentricity-based topological indices, can yield more general simultaneously some classes indices. As applications, obtain about average eccentric connectivity graphs.
منابع مشابه
Comparison Between Two Eccentricity-based Topological Indices of Graphs
For a connected graph G, the eccentric connectivity index (ECI) and the first Zagreb eccentricity index of G are defined as ( ) ( ) deg ( ) ( ) i c G i G i v V G ξ G v ε v and ( 2 1 ) ( ) ( ) i G i v G V E G ε v , respectively, where deg ( ) G i v is the degree of i v in G and ( ) G i ε v denotes the eccentricity of vertex i v in G. In this paper we compare the eccentric connectivity ...
متن کاملDistance-based topological indices of tensor product of graphs
Let G and H be connected graphs. The tensor product G + H is a graph with vertex set V(G+H) = V (G) X V(H) and edge set E(G + H) ={(a , b)(x , y)| ax ∈ E(G) & by ∈ E(H)}. The graph H is called the strongly triangular if for every vertex u and v there exists a vertex w adjacent to both of them. In this article the tensor product of G + H under some distancebased topological indices are investiga...
متن کاملTopological Indices Based on Topological Distances in Molecular Graphs
Three new distance—based topological indices are described; two of them, D and D1 (mean distance topological indices, for any graphs, and for acyclic graphs, respectively) have a modest discriminating ability but may be useful for correlations, e. g. with octane numbers. The third index, J (average distance sum connectivity) is the least degenerate single topological index proposed till now. Th...
متن کاملThe Topological Indices of some Dendrimer Graphs
In this paper the Wiener and hyper Wiener index of two kinds of dendrimer graphs are determined. Using the Wiener index formula, the Szeged, Schultz, PI and Gutman indices of these graphs are also determined.
متن کاملEccentricity based Topological Feature Extraction
The eccentricity transform associates to each point of a shape the geodesic distance to the points farthest away. This can be used to decompose shapes into parts based on the connectivity of the isoheight lines. The adjacency graph of the obtained decomposition is similar to a Reeb graph and characterizes the topology of the object. Graph pyramids are used to efficiently compute the decompositi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Inequalities and Applications
سال: 2021
ISSN: ['1025-5834', '1029-242X']
DOI: https://doi.org/10.1186/s13660-021-02553-7